Was (wer) ist Θεώρημα Άροου - definition

Το Θεώρημα του Άροου περιγράφει ότι οποιαδήποτε διαδικασία συλλογικής απόφασης είναι προβληματική εκ φύσεως και για αυτό ο ψηφοφόρος πρέπει να κινηθεί στρατηγικά. Σύμφωνα με το θεώρημα αυτό, δεν υπάρχει κανένα σύστημα ψηφοφορίας το οποίο να μπορεί να μετατρέψει τις ιεραρχημένες ατομικά προτιμήσεις των ψηφοφόρων σε μια συλλογική-κοινωνική καθολική ιεράρχιση, η οποία να είναι πλήρης και μεταβατική, ικανοποιώντας ένα προκαθοριμένο σύνολο κριτηρίων. Τα προκαθορισμένα αυτά κριτήρια είναι: η απουσία δικτατορικών διαδικασιών, η ύπαρξη απεριόριστων επιλογ

Θεώρημα Τεβενί (γνωστό και ως θεώρημα Θέβενιν) είναι ένα θεώρημα της ηλεκτρονικής που αναφέρεται στην ισοδυναμία ενός σύνθετου και ενός απλού κλάδου. Ονομάστηκε έτσι από τον Λεό Σαρλ Τεβενί (Léon Charles Thévenin) ο οποίος το επανανακάλυψε.

Το μάστερ θεώρημα (master theorem) είναι ειδική περίπτωση του θεωρήματος Akra-Bazzi. Χρησιμοποιείται στην ανάλυση αλγορίθμων για τον προσδιορισμό του ασυμπτωτικού ορίου μιας αναδρομικής συνάρτησης.